import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        sc.nextLine();
        String s=sc.nextLine();
        char[] ch=new char[s.length()];
        for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            char c1=sc.next().charAt(0);
            char c2=sc.next().charAt(0);

            for(int j=0;j<s.length();j++) {
                ch[j] = s.charAt(j);
                if (j >= l - 1 && j < r) {
                    if (s.charAt(j) == c1) {
                        ch[j] = c2;
                    }
                }
            }
        }
        for(int g=0;g<s.length();g++){
            System.out.print(ch[g]);
        }
    }
}